Stefan Kratsch: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

1

Parameterized complexity of team formation in social networks

Bredereck, Robert, Chen, Jiehua, Hüffner, Falk, Kratsch, Stefan

Journal:

Theoretical Computer Science

Year:

2017

Language:

english

File:

PDF, 795 KB

english, 2017

2

Fast Hamiltonicity Checking Via Bases of Perfect Matchings

Cygan, Marek, Kratsch, Stefan, Nederlof, Jesper

Journal:

Journal of the ACM

Year:

2018

Language:

english

File:

PDF, 1.28 MB

english, 2018

3

Revenue maximization in Stackelberg Pricing Games: beyond the combinatorial setting

BÃ¶hnlein, Toni, Kratsch, Stefan, Schaudt, Oliver

Journal:

Mathematical Programming

Year:

2020

File:

PDF, 598 KB

2020

4

Fixed-Parameter Evolutionary Algorithms and the Vertex Cover Problem

Stefan Kratsch, Frank Neumann

Journal:

Year:

2013

Language:

english

File:

PDF, 581 KB

english, 2013

5

Preprocessing for Treewidth: A Combinatorial Analysis through Kernelization

Bodlaender, Hans L., Jansen, Bart M. P., Kratsch, Stefan

Journal:

SIAM Journal on Discrete Mathematics

Year:

2013

Language:

english

File:

PDF, 455 KB

english, 2013

6

Approximability and parameterized complexity of multicover by c-intervals

van Bevern, René, Chen, Jiehua, Hüffner, Falk, Kratsch, Stefan, Talmon, Nimrod, Woeginger, Gerhard J.

Journal:

Information Processing Letters

Year:

2015

Language:

english

File:

PDF, 291 KB

english, 2015

7

Kernel Lower Bounds using Co-Nondeterminism: Finding Induced Hereditary Subgraphs

Kratsch, Stefan, Pilipczuk, Marcin, Rai, Ashutosh, Raman, Venkatesh

Journal:

ACM Transactions on Computation Theory

Year:

2015

Language:

english

File:

PDF, 173 KB

english, 2015

8

Parameterized complexity of vertex deletion into perfect graph classes

Heggernes, Pinar, van ’t Hof, Pim, Jansen, Bart M.P., Kratsch, Stefan, Villanger, Yngve

Journal:

Theoretical Computer Science

Year:

2013

Language:

english

File:

PDF, 301 KB

english, 2013

9

On polynomial kernels for sparse integer linear programs

Kratsch, Stefan

Journal:

Journal of Computer and System Sciences

Year:

2016

Language:

english

File:

PDF, 367 KB

english, 2016

10

Point Line Cover

Kratsch, Stefan, Philip, Geevarghese, Ray, Saurabh

Journal:

ACM Transactions on Algorithms

Year:

2016

Language:

english

File:

PDF, 255 KB

english, 2016

11

Bin packing with fixed number of bins revisited

Klaus Jansen, Stefan Kratsch, Dániel Marx, Ildikó Schlotter

Journal:

Journal of Computer and System Sciences

Year:

2013

Language:

english

File:

PDF, 281 KB

english, 2013

12

Kernelization Lower Bounds by Cross-Composition

Bodlaender, Hans L., Jansen, Bart M. P., Kratsch, Stefan

Journal:

SIAM Journal on Discrete Mathematics

Year:

2014

Language:

english

File:

PDF, 342 KB

english, 2014

13

Characterizing width two for variants of treewidth

Bodlaender, Hans L., Kratsch, Stefan, Kreuzen, Vincent J.C., Kwon, O-joung, Ok, Seongmin

Journal:

Discrete Applied Mathematics

Year:

2015

Language:

english

File:

PDF, 503 KB

english, 2015

14

Polynomial Kernels and User Reductions for the Workflow Satisfiability Problem

Gutin, Gregory, Kratsch, Stefan, Wahlström, Magnus

Journal:

Year:

2016

Language:

english

File:

PDF, 274 KB

english, 2016

15

[ACM Press the 11th Annual conference - Montreal, Québec, Canada (2009.07.08-2009.07.12)] Proceedings of the 11th Annual conference on Genetic and evolutionary computation - GECCO '09 - Fixed-parameter evolutionary algorithms and the vertex cover problem

Kratsch, Stefan, Neumann, Frank

Year:

2009

Language:

english

File:

PDF, 482 KB

english, 2009

16

[ACM Press the 45th annual ACM symposium - Palo Alto, California, USA (2013.06.01-2013.06.04)] Proceedings of the 45th annual ACM symposium on Symposium on theory of computing - STOC '13 - Fast hamiltonicity checking via bases of perfect matchings

Cygan, Marek, Kratsch, Stefan, Nederlof, Jesper

Year:

2013

Language:

english

File:

PDF, 660 KB

english, 2013

17

Finding Shortest Paths Between Graph Colourings

Johnson, Matthew, Kratsch, Dieter, Kratsch, Stefan, Patel, Viresh, Paulusma, Daniël

Journal:

Year:

2016

Language:

english

File:

PDF, 654 KB

english, 2016

18

Graph isomorphism for graph classes characterized by two forbidden induced subgraphs

Kratsch, Stefan, Schweitzer, Pascal

Journal:

Discrete Applied Mathematics

Year:

2017

Language:

english

File:

PDF, 517 KB

english, 2017

19

Parameterized Complexity and Kernelizability of Max Ones and Exact Ones Problems

Kratsch, Stefan, Marx, Dániel, Wahlström, Magnus

Journal:

ACM Transactions on Computation Theory

Year:

2016

Language:

english

File:

PDF, 324 KB

english, 2016

20

On the complexity of the identifiable subgraph problem, revisited

Kratsch, Stefan, Milanič, Martin

Journal:

Discrete Applied Mathematics

Year:

2017

Language:

english

File:

PDF, 440 KB

english, 2017

21

A Randomized Polynomial Kernel for Subset Feedback Vertex Set

Hols, Eva-Maria C., Kratsch, Stefan

Journal:

Theory of Computing Systems

Year:

2018

Language:

english

File:

PDF, 820 KB

english, 2018

22

A Randomized Polynomial Kernelization for Vertex Cover with a Smaller Parameter

Kratsch, Stefan

Journal:

SIAM Journal on Discrete Mathematics

Year:

2018

Language:

english

File:

PDF, 549 KB

english, 2018

23

The parameterized complexity of the minimum shared edges problem

Fluschnik, Till, Kratsch, Stefan, Niedermeier, Rolf, Sorge, Manuel

Journal:

Journal of Computer and System Sciences

Year:

2019

Language:

english

File:

PDF, 1.60 MB

english, 2019

24

Multi-budgeted Directed Cuts

Kratsch, Stefan, Li, Shaohua, Marx, Dániel, Pilipczuk, Marcin, Wahlström, Magnus

Journal:

Year:

2019

Language:

english

File:

PDF, 537 KB

english, 2019

25

[Lecture Notes in Computer Science] Treewidth, Kernels, and Algorithms Volume 12160 (Essays Dedicated to Hans L. Bodlaender on the Occasion of His 60th Birthday) ||

Fomin, Fedor V., Kratsch, Stefan, van Leeuwen, Erik Jan

Year:

2020

File:

PDF, 8.58 MB

2020

26

The Parameterized Complexity of Finding a 2-Sphere in a Simplicial Complex

Burton, Benjamin, Cabello, Sergio, Kratsch, Stefan, Pettersson, William

Journal:

SIAM Journal on Discrete Mathematics

Year:

2019

File:

PDF, 1005 KB

2019

27

Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth

Bodlaender, Hans L., Cygan, Marek, Kratsch, Stefan, Nederlof, Jesper

Journal:

Information and Computation

Year:

2015

Language:

english

File:

PDF, 1.42 MB

english, 2015

28

How to Put Through Your Agenda in Collective Binary Decisions

Alon, Noga, Bredereck, Robert, Chen, Jiehua, Kratsch, Stefan, Niedermeier, Rolf, Woeginger, Gerhard J.

Journal:

ACM Transactions on Economics and Computation

Year:

2016

Language:

english

File:

PDF, 554 KB

english, 2016

29

Bipartite graphs of small readability

Chikhi, Rayan, Jovičić, Vladan, Kratsch, Stefan, Medvedev, Paul, Milanič, Martin, Raskhodnikova, Sofya, Varma, Nithin

Journal:

Theoretical Computer Science

Year:

2019

Language:

english

File:

PDF, 885 KB

english, 2019

30

Compression via Matroids

Kratsch, Stefan, Wahlström, Magnus

Journal:

ACM Transactions on Algorithms

Year:

2014

Language:

english

File:

PDF, 229 KB

english, 2014

31

Fixed-Parameter Tractability of Multicut in Directed Acyclic Graphs

Kratsch, Stefan, Pilipczuk, Marcin, Pilipczuk, MichaŁ, Wahlström, Magnus

Journal:

SIAM Journal on Discrete Mathematics

Year:

2015

Language:

english

File:

PDF, 485 KB

english, 2015

32

Kernel bounds for path and cycle problems

Bodlaender, Hans L., Jansen, Bart M.P., Kratsch, Stefan

Journal:

Theoretical Computer Science

Year:

2013

Language:

english

File:

PDF, 878 KB

english, 2013

33

Two edge modification problems without polynomial kernels

Kratsch, Stefan, Wahlström, Magnus

Journal:

Discrete Optimization

Year:

2013

Language:

english

File:

PDF, 439 KB

english, 2013

34

Co-Nondeterminism in Compositions

Kratsch, Stefan

Journal:

ACM Transactions on Algorithms

Year:

2014

Language:

english

File:

PDF, 225 KB

english, 2014

35

[IEEE 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science (FOCS) - New Brunswick, NJ, USA (2012.10.20-2012.10.23)] 2012 IEEE 53rd Annual Symposium on Foundations of Computer Science - Representative Sets and Irrelevant Vertices: New Tools for Kernelization

Kratsch, Stefan, Wahlstrom, Magnus

Year:

2012

Language:

english

File:

PDF, 252 KB

english, 2012

36

The Minimum Feasible Tileset Problem

Disser, Yann, Kratsch, Stefan, Sorge, Manuel

Journal:

Year:

2018

Language:

english

File:

PDF, 634 KB

english, 2018

37

Assessing the computational complexity of multilayer subgraph detection

Bredereck, Robert, Komusiewicz, Christian, Kratsch, Stefan, Molter, Hendrik, Niedermeier, Rolf, Sorge, Manuel

Journal:

Network Science

Year:

2019

Language:

english

File:

PDF, 806 KB

english, 2019

38

Clique Cover and Graph Separation

Cygan, Marek, Kratsch, Stefan, Pilipczuk, Marcin, Pilipczuk, Michał, Wahlström, Magnus

Journal:

ACM Transactions on Computation Theory

Year:

2014

Language:

english

File:

PDF, 246 KB

english, 2014

39

A Completeness Theory for Polynomial (Turing) Kernelization

Hermelin, Danny, Kratsch, Stefan, Sołtys, Karolina, Wahlström, Magnus, Wu, Xi

Journal:

Year:

2015

Language:

english

File:

PDF, 303 KB

english, 2015

40

Polynomial kernels for weighted problems

Etscheid, Michael, Kratsch, Stefan, Mnich, Matthias, Röglin, Heiko

Journal:

Journal of Computer and System Sciences

Year:

2016

Language:

english

File:

PDF, 330 KB

english, 2016

41

Polynomial Kernelizations for MIN F+

Journal:

Year:

2012

Language:

english

File:

PDF, 657 KB

english, 2012

42

Data reduction for graph coloring problems

Jansen, Bart M.P., Kratsch, Stefan

Journal:

Information and Computation

Year:

2013

Language:

english

File:

PDF, 482 KB

english, 2013

43

Parameterized Two-Player Nash Equilibrium

Danny Hermelin, Chien-Chung Huang, Stefan Kratsch, Magnus Wahlström

Journal:

Year:

2013

Language:

english

File:

PDF, 527 KB

english, 2013

44

Tight bounds for parameterized complexity of Cluster Editing with a small number of clusters

Fomin, Fedor V., Kratsch, Stefan, Pilipczuk, Marcin, Pilipczuk, Michał, Villanger, Yngve

Journal:

Journal of Computer and System Sciences

Year:

2014

Language:

english

File:

PDF, 1.08 MB

english, 2014

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@1delivery.pm

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски